Het oude schoolgebouw van obs Nelson Mandela School en de peuterzaal Sar Marais tussen de Christiaan de Wetstraat en De La Reystraat op de hoek met de Martinus Steijnstraat in de Tweebosbuurt wordt op dit moment gesloopt. De school ligt pal tegenover de gesloopte Tweebosbuurt in Rotterdam. De bouwhekken tegenover de school daar waren lange tijd opgesierd met tekeningen gemaakt door de kinderen van de Nelson Mandela School. 

Ook het andere schoolgebouw aan de Joubertstraat van de Mandelaschool verhuisde. Beide scholen kwamen in 2024 samen in een fonkelnieuw gebouw terecht aan de Jacominastraat in de zogenaamde Leeuwenkuil midden in de Afrikaanderwijk. De school ligt pal naast het nieuwbouwgebied De Kuil.